# 描述
# 给定两个正整数，求它们的最大公约数。
#
# 输入
# 输入一行，包含两个正整数(<1,000,000,000)。
# 输出
# 输出一个正整数，即这两个正整数的最大公约数。
# 样例输入
# 6 9
# 样例输出
# 3

def gcd(a, b):
    while b != 0:
        a, b = b, a % b
    return a


s = input().split(" ")
a = int(s[0])
b = int(s[1])
m = gcd(a, b)
print(m)
